Theories very close to PA where Kreisel's Conjecture is false

نویسنده

  • Pavel Hrubes
چکیده

We give four examples of theories in which Kreisel Conjecture is false: 1) the theory PA(−) obtained by adding a function symbol minus, ’−’, to the language of PA, and the axiom ∀x∀y∀z (x − y = z) ≡ (x = y + z ∨ (x < y ∧ z = 0)); 2) the theory Z of integers; 3) the theory PA(q) obtained by adding a function symbol q (of arity ≥ 1) to PA, assuming nothing about q; 4) the theory PA(N) containing a unary predicate N(x) meaning ’x is a natural number’. In Section 6 we suggest a counterexample to the so called Sharpened Kreisel Conjecture.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Frankl's Conjecture for a subclass of semimodular lattices

 In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...

متن کامل

Note on generalizing theorems in algebraically closed fields

The generalization properties of algebraically closed elds ACF p of characteristic p > 0 and ACF 0 of characteristic 0 are investigated in the sequent calculus with blocks of quantiiers. It is shown that ACF p admits nite term bases, and ACF 0 admits term bases with primality constraints. From these results the analogs of Kreisel's Conjecture for these theories follow: If for some k, A(1 + + 1)...

متن کامل

$L^p$-Conjecture on Hypergroups

In this paper, we study $L^p$-conjecture on locally compact hypergroups and by some technical proofs we give some sufficient and necessary conditions  for a weighted Lebesgue space  $L^p(K,w)$ to be a convolution Banach algebra, where $1<p<infty$, $K$ is a locally compact hypergroup and $w$ is a weight function on $K$.  Among the other things, we also show that if $K$ is a locally compact hyper...

متن کامل

Kreisel's Conjecture with minimality principle

We prove that Kreisel’s Conjecture is true, if Peano arithmetic is axiomatised using minimality principle and axioms of identity (theory PAM ). The result is independent on the choice of language of PAM . We also show that if infinitely many instances of A(x) are provable in a bounded number of steps in PAM then there exists k ∈ ω s.t. PAM ` ∀x > k A(x). The results imply that PAM does not prov...

متن کامل

Range Distributions of Low-energy Nitrogen and Oxygen Ions in Silicon (RESEARCH NOTE)

The range distributions of low-energy nitrogen and oxygen (2-3 keV) ions is silicon are measured and compared with these available in theories. The nitrogen distribution is very close to a Gaussian distribution as predicted by theory. The oxygen profile however, indicates a surface localized peak along with a shoulder and a long tail into the sample. The surface peak is beleived to he the resul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2007